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A PROOF OF THE GAP LABELING CONJECTURE 



JEROME KAMINKER AND IAN PUTNAM 



Abstract. We will give a proof of the Gap Labeling Conjecture formulated by Bellis- 
sard, ||. It makes use of a version of Connes' index theorem for foliations which is ap- 
propriate for foliated spaces, JTTJ . These arise naturally in dynamics and are likely to have 
■ further applications. 

a 

1. Introduction 

The "Gap Labeling Conjecture" as formulated by Bellissard, ||, is a statement about the 
possible gaps in the spectrum of certain Schrodinger operators which arises in solid state 
physics. It has a reduction to a purely mathematical statement about the range of the trace 
on a certain crossed-product C*-algebra, |13[]. By a Cantor set we mean a compact, totally 
disconnected metric space without isolated points. A group action is minimal if every orbit 
& ■ is dense. 



> 



Conjecture 1.1. Let E be a Cantor set and let E x Z n — > E be a free, minimal action of 
Z n on E with invariant probability measure fi. Let a : C(E) — > C and r /t : C(E) x Z n — ► C 
^- ■ be the traces induced by a and denote the induced maps on K-theory by the same. Then one 

g ' has 

f'{h\,{C(m :r„(A'o(C'(S) «S")). 

^ | Note that if (C(E)) is isomorphic to C(E,Z), the group of integer valued continuous 

functions on E, and the image under a is the subgroup of K. generated by the measures of 
. the clopen subsets of E. 

We will give a proof of this conjecture in the present paper. It was also proved indepen- 
dantly by J. Bellissard, R. Benedetti, and J.-M. Gambaudo, 0, and by M. Benameur and 
H. Oyono-Oyono, [|]]. 

The strategy of the proof is to use Connes' index theory for foliations, but in the form 
r^H | presented in the book by Moore and Schochet, |TTJ. In fact, this approach underlies all three 



proofs, 0, £|. Thus, one may apply the index theorem to "foliated spaces" which are more 
general than foliations. These are spaces which have a cover by compatible flow boxes as in 
the case of genuine foliations, except that the transverse direction is not required to be M. n . 
In the case at hand it is a Cantor set. 

There are two steps in the proof. The main one is to show that 

r M (^ (C(E) x Z")) C n(K (C(V))). (1.1) 
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This will be carried out in Section |j. The reverse containment is easier and is proved in 
Section ^|. 



2. Index theory for foliated spaces 



We will work in a general framework based on the diagram below. Let E be a Cantor set 
provided with a free, minimal action of Z n and an invariant measure /z, and let X = E Xx™R n , 
be its suspension, i.e. the quotient of S x 1" by the diagonal action of Z n . There is a free 
action of R n on X defined by [x, w] ■ v — [x, w + v\. 

There is aM Morita equivalence between the C*-algebras associated to these group actions, 
C(E) x Z n and C{X) x 1 



proof of Proposition ^TT] below. 
Consider the diagram, 



]H , which we will need. It is described in more detail in the 



K {C{Y,) x U' 



K {C{X) x 



K n {C{X)) 



H n {X- 



Here, the first horizontal arrow is induced by the inclusion of C(E) in C(E) x Z n , the 
second is provided by the strong Morita equivalence between C(E) x Z™ and C(X) x R n , 
the third is Connes' Thorn isomorphism, and the fourth is the n th component of the Chern 
character. The first vertical arrow is the map induced by integration against the invariant 
measure, the second is the trace on C(E) x Z" obtained from the invariant measure on E, 
the third is induced by the trace obtained from the associated invariant transverse measure 
on X, and is the homomorphism defined via evaluation on the associated Ruelle-Sullivan 
current. We claim that this diagram commutes. The left squre commutes by definition of 
the trace, r M . The other two squares will be shown to commute below. In fact, the second 
will follow by looking at the strong Morita equivalence and the third requires application 

of the index theory of foliated spaces. 

Proposition 2.1. The diagram 

K (C(E) xi Z n ) K (C(X) xi R n ) 

k (2-1) 

R = R 

commutes. 

Proof. This is a standard fact and a proof is sketched in [[J. We indicate a different, but 
related, justification here. 

The equivalence bimodule exhibiting the strong Morita equivalence between C(E) xi Z" 
and C{X) x R n is obtained by completing C C (X x R n ), ||14|| . Denote the resulting bimodule 
by S and the associated linking algebra, 0, by A. Recall that A can be viewed as being 
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made up of 2 x 2 matrices of the form 



a 


X 




'a' 


x' 




y 


b 




y' 


b 1 





a x 
V b 



a x 

y b 

where a E C(E) x Z n , b E C{X) X R n , x E £ and y E £ op . This can be completed to a 
C*-algebra, where the multiplication on the generators is given by 

aa'+ < x,y' >c(T,)xiZ n a %' + xb' 

ya' + by' bb'+ < y, x' > C (X)> 

The algebra A contains both C(E) x Z n and C(X) x R n as full hereditary subalgebras, 
hence the inclusions, i\ : C(S) x Z n — > A and i 2 : C(X) x R n — > A, induce isomorphisms on 

K-theory. The given traces on the subalgebras give rise to a trace on A via r( 
T M (a) + f^(b). The verification that this is in fact a trace requires checking that 
r M (aa'+ < > C (s)xz«) + f, x (bb'+ < y,x' >c(x)xR n ) 
= r^(a'a+ < >c(s)xz«) + f fi (b'b+ < y',x >c(x) ><««)• 
This, in turn, comes down to showing that 

^2/' >C(£)xZ») = f^(< y',x >c(X)xR") 
7) t (< x',y >c(E)xZ") = y,^' >c(x)x»»)- 

Each of these is a direct computation from the definitions of the pairings and the map f M . 

It is easy to check that r(z lit (a)) = T^(a) and r(z 2 *(fr)) = f^b). Since the isomorphism on 
K-theory induced by the strong Morita equivalence is given by 22**1*; the result follows. □ 

Since we will be using the theory of foliated spaces in the sense of Moore and Schochet, [11] , 
we make the following observation about the suspension, X. 

Proposition 2.2. The suspension, X , provided with its canonical ^-action, is a compact 
foliated space with transversal a Cantor set and invariant transverse measure obtained from 
fi. 

We will have need of Connes' Thorn Isomorphism theorem for C(X) x R n . It follows from 
the work of Fack and Skandalis, |§ , that the isomorphism is induced by Kasparov product 
with a KK-element obtained from the Dirac operator along the leaves of the foliated space, 
X. Denoting the Connes Thorn isomorphism by (f) c : K (C(X) x R n ) — > K n (C(X)), one has 
the following description. 

Proposition 2.3. The map <p c is given by Kasparov product with the element 

[$\ E KK n {C{X),C{X) x R n ) 

obtained from the Dirac operator along the leaves of the foliated space. Thus, for an element 
[E] E K (C{X)), one has 

<j) c {[E}) = Index an {\$® E]) E K n (C(X) x R") 
Proof. This follows from II □ 
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Finally, we are going to use the version of Connes' Foliation Index Theorem as presented 



by Moore and Schochet in [11]. The theorem provides a topological formula for the result 
of pairing the analytic index of a leafwise elliptic operator with the trace associated to 
a holonomy invariant transverse measure. The topological side is obtained by pairing a 
tangential cohomology class with the Ruelle-Sullivan current associated to the invariant 
transverse measure. 

The Ruelle-Sullivan current may be viewed as a homomorphism 

C M :i£(J0-R, 

where H*(X) is tangential cohomology, fllj. This is essentially de Rham cohomology con- 
structed from forms that are smooth in the leaf direction but only continuous transversally. 
It is related to the Cech cohomology of X by a natural map r : H*{X) — > H*(X), which 
in general is neither injective or surjective. However, it allows one to extend C M to H(X) 
as C M or. Moreover, for a foliated space such as X, there is a tangential Chern character, 
ch T : K*(C(X)) — * H*(X) obtained by applying Chern- Weil to a leafwise connection. It is 
related to the usual Chern character via r o ch = ch T . With this notation at our disposal we 
have the following result. 

Proposition 2.4. Let C M be the Ruelle-Sullivan current associated to the invariant trans- 
verse measure jj and let chS n > denote the component of the Chern character in H n (X). Then 
one has 

T^Index an {[$® E])) =C (l oro ch^\[E\) 



Proof. This is an application of the Foliation Index Theorem, |6|, [TT| . By that theorem it is 
sufficient to show that the right side is what one obtains by pairing the index cohomology 
class with the Ruelle-Sullivan current. In general, the index class is represented by the 
tangential form 

ch(E) A ch{a{$)) A Td(TT ® C) = ch(E) A A(TF). 

Note that A(TjF) is a polynomial in the Pontryjagin forms which are obtained from a 
connection which can be chosen to be flat along the leaves, hence is equal to 1. Since 
r o ch(E) G H*(X) and taking into account that the homomorphism induced by the Ruelle- 
Sullivan current is zero except in degree n one has 

C (l {di{E) A ch{a{$)) A TdiTT <g> C)) = C M o r o ch (n) (E), 

as required. □ 

Given the above results, the commutativity of the main diagram follows easily. Indeed, 



the commutativity of the right hand rectangle is precisely the statement in Proposition [2A 
We record the following fact observed previously. 

Proposition 2.5. fi(K (C(E))) C t^{Kq{C{Y) X Z n )) 

It remains to verify the other containment, 

t,(K (C(Z) x Z*)) C ijl{K (C(£;))), (2.2) 

which will be done in the next section. 
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3. Construction of a transfer map 

In this section we will provide the tool which allows the verification of ( |2.2| ). To accomplish 
this we will use the map, described in Connes' book, |7|, p. 120], which associates to a clopen 
set in a transversal to a foliation, a projection in its foliation algebra, 

a : K {C{E)) -> K Q {G{X) x R n ). 

The modifications necessary to apply to the foliated space in question are routine. It will 
be used to relate Bott periodicity for C(E) to Connes' Thorn Isomorphism for C(X) x R n . 

Consider the transversal E x {(| ,|, ...,|)} C X. Let U be a clopen set of £ and xu its 
characteristic function. We recall the description of the associated projection in C(X) x R n . 

One defines a function 

eu : £ x [0, 1] x R™ -> R 

which will yield an element of C(X) x R n . To this end, let / : R n — > R be a continuous 
function with support in the cube of side \ centered at (|, |, . . . , |) and satisfying 



f{x) 2 dx=l. (3.1) 



Set 



eu (x, t, s) = X u(x)f(t - l -)f(t ~\-s). (3.2) 

Then it is easy to check that eu descends to a function on X x R n that yields an element of 
C(X) x R n which satisfies e v = e v = e* v . We then set 

a(xu) = eu- (3.3) 

Proposition 3.1. The function a induces a homomorphism 

a : K (C{E)) -> K (C{X) x W), (3.4) 
for which the following diagram commutes, 

K (C{E)) K {C(X) x R n ) 

(3-5) 

R. 

Proof. For the relation with the traces, we note that 

^(et/) = / euix^t^O) dfi(x) dt = / xu(x)f(t)f(t)dtdfi(x)=fi(U). (3.6) 



The fact that a provides a well-defined homomorphism is straightforward. □ 

The main property of a is provided by the following result. Let tt : E x R n — > X be the 
quotient map. Let £ be the union of all hyperplanes parallel to the coordinate axis and 
going through points of Z n and set A = 7r(E x £). Let j : X \ A — > X be the inclusion of 
the open set X \ A , which will induce a homomorphism : Cq(X \ A) — > C(X). Note that 
C (X \A) = C (S x (0, l) n ) S C (E x R n ). One now is able to relate the map a to Bott 
periodicity and Connes' Thorn isomorphism. 
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Proposition 3.2. There is a commutative diagram, 

K (C(L)) -2- K (C(X) x, R n ) 



(3.7) 



K n (C (X \ A)) 



j* 



K n (C(X)), 



where <p c is Connes ' Thorn Isomorphism and f3 is the Bott periodicity map. 

Proof. We will deform the action l:IxK^Ias follows. Let 9 r : R n -> [0, 1] be a 
family of continuous functions which are periodic with respect to translation by Z n , with 
fundamental domain [0, l] n , and on the fundamental domain satisfy that 

i) 6 r (v) = lon [!,§]», 

ii) 9 r (v) decreases to r on <9[0, 1]™ for v E [0, l] n \ [|, |] n , 
hi) r (u) > if L. 

Set $ r ([<2, v\, w) = [z,v — 6 r {v)w\. Here [z,v\ denotes a point in S Xjn R". Then it is easy 
to check that the family $ r has the following properties. 

i) is the given translation flow on X, 

ii) <3> r is the given translation flow on [|, |] n C X, for all < r < 1. 
hi) $° leaves the subset A C X pointwise fixed, 

iv) $° on X \ A is conjugate to lx translation on E x R" . 

It will be shown that the map a constructed with the action $° agrees with c j*/5. This 
proves the result. 

The family can be used to define an action ([0, 1] x X) x R n — > [0, 1] x X via the formula 

$(x, r) = (r, & r (x)). 
Consider the following commutative diagram. 



*o(C(E)) 

K (O)(£x (o,i)")) 



tfo(CpO) 



0c, 



K (C(X) x $0 R n ) 



eo 



eo 



eo 



eo 



K (C(Ex [0,1])) 
Xo(C (E x (0, 1)" x [0, 1])) 



X (C(Xx [0,1])) 



fT (C(X x [0,1]) x$R n ) 



ei 



ei 



ei 



/f (C(E)) 
Xo(C (Sx (0,1)")) 



K (C(X)) 



4>c, i 



K (C(X) x $ i R n ). 



The horizontal maps are induced by evaluation at and 1 and are all isomorphisms. 
Moreover, except for the bottom row, the compositions t\^ 1 are the identity homomorphism. 
The vertical maps CjO , (f> c , and C; i are Connes' Thom Isomorphism for the respective actions, 
and (3 denotes Bott periodicity. 
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Now, the composition on the left side takes an element [xu] to the element a([xi/]) — [ e t/]o 
for the action $°. Further, since eu is supported where the actions $ r all agree, one obtains 
that eiCp 1 ([e(7 ]) = [em]. But, then, by commutativity of the diagram the result follows. □ 

4. The gap labeling theorem 

In this section we will complete the proof of the main theorem. Recall that we must show 
the following containment holds, 

As a preliminary step we will look carefully at the following diagram, 



K {C {X x A)) K (C(X)) 

cftCn) ch (n) (4.1) 

H n (X/A) — £-> F n (X). 

We will make two observations. 

Proposition 4.1. The map ch^ : K (C (X \ A)) — > H n (X/A) is an isomorphism. 

Proof. The space (X \ v4) + = (Ex IR n ) + is the inverse limit of finite wedges of n-dimensional 
spheres. This is because S, being a Cantor set, is the inverse limit of finite sets. Since ch n 
is an isomorphism on each of the finite wedges, passing to the limit yields the result. □ 

Proposition 4.2. The map j* : H n (X/A) -> H n (X) is onto. 

Proof. The map j* fits into the long exact sequence of the pair (X,A) and the next term is 
H n (A). Recall that the definition of cohomo logical dimension of a space X is 

dim R (X) = sup{k\H k (X, B;R)^0 for some B C X}. (4.2) 

Thus, it will be sufficient to show that dim^A) < n, ||. 

First, we note that A = |J™ =1 7r(S x M™^ 1 ), where n : X x W n — > X is the projection onto 

the quotient and K^y 1 denotes the points with i th coordinate zero. Now, 7r(S x M™^ 1 ) is 
the total space of a fiber bundle with base T n_1 and fiber a Cantor set C. This, in turn, 
is a finite union of compact sets, each homeomorphic to D n ~ l x C, where D n ~ x is an n — 1 
disk, and each has dim K (D n ~ 1 x C) = n — 1. Thus, dim K (7r(S x M™^ 1 )) = n — 1, and hence, 
dim^A) = n — 1 since, again, it is a finite union of compact sets with that property. (See || 
for the properties of cohomo logical dimension needed in the above argument.) □ 



Next we assemble a larger diagram which contains |3]7] and [11 
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K (C(E)) 



K n (X,A) 



H n (X, A) 



K {C{X) x R n ) 



K n {X) 



(4.3) 



H n {X) 



The top left hand square commutes by Proposition |3]2| and the bottom left one does by 
naturality of the Chern character. The right hand rectangle commutes by the results in 
Section [|. Note that both vertical maps on the left are isomorphisms and the bottom j* is 
onto. We will now use this to obtain a proof of the Gap Labeling Conjecture. 



Theorem 4.3. Let Z n act minimally on a Cantor set, E. Consider the diagram 

K (C(E)) > K (C(E) x Z") 



(4.4) 



Then one has 



MAT (C(E))) = r M (^ (C(S) x Z n )). 



Proof. It is sufficient to show that if A = t m (x), for some x £ Kq{C(11) xZ n ), then there exists 
a y £ Ko(C7(E)) with r M (x) = //(j/). To this end, we let x' be the element of K (C(X) X R n ) 
such that T M (a/) = r M (x). We will find aye iT (C(E)) with ^(x') = /i(y). Because the 
bottom j* is onto in diagram 4.3 , there is a y £ i£o(C(E)) such that (C^ o r)j*chP^ (5{y) = 

'„(.'•')• By 
□ 



t m (x'). But by the commutativity of the diagram we must also have T fl (a(y)) 



the basic property of a this yields that 



which equals r^{x) 



5. A REMARK ON TILINGS AND DYNAMICS 

Bellissard's original formulation of the Gap Labeling problem was for aperiodic tiling 
systems. However, we will show that the present setting of the problem which we have 
addressed in this paper — i.e. free, minimal actions of Z ra on Cantor sets — is actually general 
enough to encompass many such tiling systems. 

The following proof is based on two key ingredients: a result of Sadun and Williams and an 
observation which arose during a very stimulating conversation involving Nic Ormes, Charles 
Radin and the second author. For the terminology refer to flO| . 



Theorem 5.1. Suppose that T is an aperiodic tiling satisfying the finite pattern condition 
and having only finitely many tile orientations. Suppose that Q is the continuous hull asso- 
ciated with T, as described in [ID], together with the natural action ofMJ 1 . Then there is a 
Cantor set E, with a minimal action of Z n on it, such that C(Q) x M n and C(E) x U 1 are 
strongly Morita equivalent. 
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Proof. The result of Sadun and Williams |T5) states that there is a Cantor set £ provided with 
a minimal Z n -action such that the space of the suspended action, Ex^R", is homeomorphic 
to Q. Unfortunately, this homeomorphism is not a conjugacy of the M n actions. To get 
around this we will bring in the fundamental groupoids, (c.f. fT2|), of each of these spaces. It 
is easy to see that the homeomorphism between the spaces induces an isomorphism between 
the C*-algebras of their fundamental groupoids. 

Consider first the fundamental groupoid of Q. We denote it by n(fi). There is a map of 
the groupoid Q x K n into IT(f2) defined by sending a pair (T, x) to the homotopy class of the 
path a(t) =T + tx, for t G [0, 1]. 

It follows from the structure of the space Q that this map is an isomorphism of topological 
groupoids and hence induces an isomorphism between their C*-algebras. An analogous 
argument shows that the same result holds for £ x Z n M n . Thus, we have C(E) x Z7 1 is strong 
Morita equivalent to C(S x Z n W n ) x IR n , which is isomorphic to C(f2) x R". □ 
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